//#define _CRT_SECURE_NO_WARNINGS 1
//
//#include <stdio.h>
//#include <stdlib.h>
//
//typedef int TreeDataType;
//typedef struct TreeNode
//{
//    TreeDataType data;
//    struct TreeNode* left;
//    struct TreeNode* right;
//}TNode;
//
//TNode* CreatTreeNode(int x)
//{
//    TNode* treenode = (TNode*)malloc(sizeof(TNode));
//    if (treenode == NULL)
//    {
//        perror("malloc");
//        return NULL;
//    }
//    treenode->data = x;
//    treenode->left = NULL;
//    treenode->right = NULL;
//
//    return treenode;
//}
//
//TNode* CreatTree(char* arr, int* pi)
//{
//    if (arr[(*pi)] == '#')
//    {
//        (*pi)++;
//        return NULL;
//    }
//
//    TNode* poi = CreatTreeNode(arr[(*pi)]);
//    (*pi)++;
//
//    poi->left = CreatTree(arr, pi);
//    poi->right = CreatTree(arr, pi);
//
//    return poi;
//}
//
//void InOrder(TNode* boot)
//{
//    if (boot == NULL)
//    {
//        return;
//    }
//
//    InOrder(boot->left);
//    printf("%c ", boot->data);
//    InOrder(boot->right);
//}
//
//int main() {
//    char arr[100];
//    scanf("%s", arr);
//
//    int i = 0;
//    TNode* root = CreatTree(arr, &i);
//    InOrder(root);
//    return 0;
//}